Rota meets Ramanujan: Probabilistic interpretation of Ramanujan - Fourier series
نویسنده
چکیده
In this paper the ideas of Rota and Ramanujan are shown to be central to understanding problems in additive number theory. The circle and sieve methods are two different facets of the same theme of interplay between probability and Fourier series used to great advantage by Wiener in engineering. Norbert Wiener forged a powerful tool for electrical engineers by combining two distinct branches of probability and Fourier series. Recently the authors in [1] have shown that the twin prime problem is related to the Wiener-Khintchine formula for Ramanujan Fourier expansion for a relative of the von Mangoldt function. Planat[2] has extensively developed applications of Ramanujan Fourier series in practical settings. The next natural question is: Is there a probabilistic interpretation of Ramanujan Fourier series? To our surprise we found that there are two distinct streams of thought one due to Rota which is combinatorial and cast in the modern, abstract language of characters and the other is the historically older argument of Ramanujan in the classical, concrete language of Fourier series. We would like to give the punch line right away and then give a brief summary of the view points of Rota and Ramanujan. Rota considers the group C∞ of rational numbers modulo 1 and crucially bases his arguments summarized in the next section on C ∞ the group of characters of C∞. Ramanujan Fourier series are a(n) = ∞ ∑
منابع مشابه
Linking the Circle and the Sieve: Ramanujan- Fourier Series
Currently the circle and the sieve methods are the key tools in analytic number theory. In this paper the unifying theme of the two methods is shown to be Ramanujan Fourier series.
متن کاملRamanujan sums analysis of long-period sequences and 1/f noise
Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasiperiodic and complex time series, as a vital alternative to the Fourier transform....
متن کاملOn Ramanujan Congruences for Modular Forms of Integral and Half-integral Weights
In 1916 Ramanujan observed a remarkable congruence: τ(n) ≡ σ11(n) mod 691. The modern point of view is to interpret the Ramanujan congruence as a congruence between the Fourier coefficients of the unique normalized cusp form of weight 12 and the Eisenstein series of the same weight modulo the numerator of the Bernoulli number B12. In this paper we give a simple proof of the Ramanujan congruence...
متن کاملOFFPRINT Ramanujan sums analysis of long-period sequences and 1/f noise
Europhysics Letters (EPL) has a new online home at www.epljournal.org Take a look for the latest journal news and information on: • reading the latest articles, free! • receiving free e-mail alerts • submitting your work to EPL Abstract – Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to s...
متن کاملThe discrete Fourier transform of r-even functions
We give a detailed study of the discrete Fourier transform (DFT) of r-even arithmetic functions, which form a subspace of the space of r-periodic arithmetic functions. We consider the DFT of sequences of r-even functions, their mean values and Dirichlet series. Our results generalize properties of the Ramanujan sum. We show that some known properties of r-even functions and of the Ramanujan sum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008